Phần lớn các hóa thạch của A. palatasi được tìm thấy ở các bang Maryland, Virginia, Bắc Carolina và Nam Carolina của Hoa Kỳ: có hai chiếc răng của A. palatasi thuộc các bộ sưu tập của Bảo tàng Biển Calvert (CMM) và Bảo tàng Lịch sử Tự nhiên Quốc gia Hoa Kỳ (USNM). Một chiếc răng khác bị mòn nặng được tìm thấy tại các bãi biển tại Công viên Tự nhiên Flag Ponds. Một chiếc răng cũng được thu thập từ các bãi biển gần Lạch Parkers.[3] Hóa thạch của loài này cũng được phát hiện ở Malta, điều này cho thấy sự phân bố của nó không bị giới hạn ở phía tây Đại Tây Dương, mà mở rộng ra sang cả Địa Trung Hải. Tuy nhiên, hóa thạch A. palatasi chưa được tìm thấy ở những nơi khác tại Cựu thế giới, mặc dù răng của loài chị em A. grandis đã được tìm thấy ở Bỉ.[3]

Bờ Đông Hoa Kỳ có một quần thể hóa thạch đa dạng và phong phú của động vật biển có xương sống. Bang Maryland và Virginia chứa những loài cá heo nguyên thủy như Squalodon, Kentriodon, Eurhinodel, loài cá nhà táng Orycterocetus, cá voi tấm sừng hàm Mesocetus[5] và Eobalaenoptera,[6] và những loài cá voi mõm khoằm không xác định được.[7] Các động vật có vú khác ở biển bao gồm loài hải cẩu thật sự Leptophoca.[8]